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Abstract. Young's partition lattice L{m,n) consists of unordered partitions hav- 
ing m parts where each part is at most n. Using methods from complex algebraic 
geometry, R. Stanley proved that L{m, n) is rank-symmetric, unimodal, and strongly 
Sperner. Moreover, he conjectured that L{m, n) has a stronger property called sym- 
metric chain decomposition. Despite many efforts, this conjecture has only been 
proved for min(m, n) < 4. In this paper, we use tropical polynomials derived from 
the secant varieties of the rational normal curve in P" in order to construct a canon- 
ical decomposition of L{m,n) into centered subposets Q(m,n, ei, . . . ,6^) which are 
symmetric chain orders if m is sufficiently large. In particular, we obtain a symmetric 
chain decomposition for the subposet of L{m, n) consisting of "sufficiently generic" 
elements. 

1. Introduction 

Young's partition lattice L(m, n) is defined to be the poset of unordered partitions 
A = (0 < Ai < • • • < Am < n) equipped with the following partial order: 

A < /U <^=^ Xi < fJ-i for 1 < i < m. 

This poset appears in different guises in several branches of mathematics. For example, 
L(m, n) is isomorphic the poset of Schubert cells in the Grassmannian of m-planes in 
(l^m+n^ i-j^g groundbreaking paper [4], R. Stanley applied the hard Lefschetz theorem 
to prove that L{m, n) is rank-symmetric, unimodal, and strongly Sperner. Furthermore, 
he conjectured that L{m, n) has a symmetric chain decomposition, i.e. can be expressed 
as a disjoint union of rank-symmetric saturated chains. Even after many years, this 
conjecture has only been proved for min(m,n) < 4 [2, 7]. 

It turns out that L(m, n) is isomorphic to the poset An{m) of monomials of degree m 
in An = C[2;o, . . . , z^], where the partial order is defined by the usual s[2C-action. The 
advantage of working with this "symmetric" model is that we can directly apply tools 
from representation theory and commutative algebra. Indeed, the initial ideals (with 
respect to any diagonal term order) of the secant ideals of the rational normal curve in 
P"' give us a canonical set of squarefree monomial ideals In,r C An, for 1 < r < k = [^J . 
We construct tropical polynomials fn,r '■ ^>o^ ~^ ^>0 such that 

Zq*^ . . . Zn" £ In}- ^ fn,r{0'Qi ■ ■ ■ lO-n) ^ ■5 

is) 

where /n,r denotes the s-th symbolic power of In,r- We define the tropical decomposition 
of L(m, n) as follows: 

Q{m,n,ei, ...,ek) = {zq° . . . Zn" & An{m) \ fn,riao, . . . , a^) = e,. for 1 < r < k}. 
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Each of these Q-posets carries several interesting structures. First, there is a natural 
rank- flipping involution Tn, which is defined on An as follows: 



Furthermore, there is an explicit "raising and lowering" algorithm which provides a 
covering of Q{m,n,ei, . . . ,ek) by (non-symmetric) saturated chains. If m > 2ei — 62, 
then the chains in this covering are disjoint. There is also natural embedding 

e : Q = Q{'m,n,ei, . . . , e^) — > Q' = Q{2m - ei, n + 2, m, ei, . . . , 6^) 

given by multiplication by zl^^2^ . Therefore, applying e and Tn+2 o e to any symmetric 
chain in Q gives us a pair of chains which form the opposite sides of a "rectangle" in Q' . 
As we increase the degree, the length of this rectangle increases along with the number 
of translated copies of Q at the "top" and "bottom" the rectangle. It is straightforward 
to write down a symmetric chain decomposition for such a poset once the number of 
translated copies of Q in Q' is large enough compared to the length of the original chain 
in Q. Therefore, by induction we conclude that each Q{m, n, ei, . . . , e^) is a symmetric 
chain order if m is sufficiently large. 

It follows that each L{m, n) has a generic "regular" part and a special "singular" 
part: 



where -L(m, nY^^ is a symmetric chain order. However, the intricacies of L(m, nY^^^ 
are such that there is no obvious way to extend the symmetric chain decomposition of 
L{m,nY^^ to all of L{m,n). 

Acknowledgments. Thanks are due to Peter Magyar for telling me about Stanley's 
conjecture, and for many enlightening conversations on a host of mathematical topics. 
I would also like to thank the Department of Mathematics at Michigan State University 
for their hospitality while this project was under way. 



2. Secant ideals of the degenerate rational normal curve 

Let An = C[zq, . . . , Zn] be the coordinate ring of P". Let An{m) denote the set of 
monomials of degree m in An- Define a partial order on An{m) as follows: 



This partial order is induced by the following action of s[2C = C{H, E, F) on the 
irreducible representation C(zo, . . . , Zn)- 



Tni^Zi) — Z; 



L{m, n) = Lim, nY"^ L(m, n)"*"^ 



n 



n 




H[zi) = n — 2i 



E{zi) = izi-i 



F(zi) = (n - i)zi+i. 
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2.1. Proposition. There is a natural isomorphism of posets 

L{m, n) ~ An{m). 

Proof. Define the map as follows: 

L{m,n) An{m) 

m 

(0 < Ai < ••• < Xm<n)^Y[zx^. 



i=l 



The inverse map is given by: 



ao times ai times a-n times 

The covering relations in L{m,n) are of the form: 

(Ao, . . . , Am) < (Ao, . . . , Aj + 1, . . . , Am) 
while the covering relations in An{m) correspond to changing zj to ^^j+i: 



Zq . . . ^„ <i ^0 



^3+1+1 „„ 



for some < j < n — 1. 



□ 



Note that the highest weight elements in A„(m) correspond to the lowest rank elements 
of L(m, n). For this reason, from now on we will simply refer to the weights of elements 
instead of their ranks. In this formulation, the rank-symmetry condition turns into the 
more natural condition that the weights are symmetric under negation. 

Recall that the ideal of the rational normal curve cZ IP^ is generated by the set of 
maximal minors of the (2 x n)-Hankel matrix: 



Zl 
Z2 



Zn-l 

Zn. 



Furthermore, the ideal of the r-th secant variety of is generated by the set of maximal 
minors of the (r + l) x (n — r+l) Hankel matrix: 



Hr, 



zq 

Zl 



Zl 
Z2 



Zr+l 



Zn—r Zn—r+1 



where r < k = [^J . Let In,r denote the initial ideal (with respect to any diagonal term 
order) of the ideal of the r-th secant variety of C^. The minimal generators of I^^r 
correspond to initial monomials of Hankel determinants: 



-^n,r — ({^io 



Zi. 



+ l< ij+i for < i < r - 1}). 



'n.,0 



m 



[zq, . . . , Zn). Note that In,r is 



For ease of notation, we define = In.i and /, 
a squarefree monomial ideal whose minimal generators all have degree r 
turns out that In,r is equal to the r-th secant ideal of I„ [6] (Section 6.1). 



1. Also, it 
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(s) 

In order to work with the symboHc powers In,r, we need an expHcit description of the 
(unique) irredundant irreducible decomposition of In,r- Our description will be in terms 
of the associated simplicial complex. Let A„ denote the set of subsets of {0, . . . ,n}. 
For any F G A„, we define 

z'^ = JJ and m'^ = ^(zj). 

Let r C A n be an abstract simplicial complex, so S" C T € F =y- S" € L. The 
Stanley-Reisner ideal of T is defined as [3] : 

Ir = {z^\F^r)= f] m^. 

FeT 

Let G{n, r) be the set of simplices corresponding to the minimal generators of In,r'- 

G{n, r) = {{io, ... ,ir} £ An \ ij + 1 < ij+i for < j < r - 1}. 
The elements of G{n,r) are called 1-chains [1]. 

Note that In,r is the Stanley-Reisner ideal of the following simplicial complex: 

rn,r = {F I 5 ^ F for any S € Gn,r} 
Note that F G r„,,. F n 5 / for all S e Gn,r- In other words, 

In,r = Pi 

F£Tn,r 

where the intersection is over vertex covers of the hypergraph G(n, r). In order to make 
this decomposition irredundant, we need to find the minimal vertex covers of G{n,r). 
Equivalently, we need to find the maximal simplices of Tn^r- We give such a description 
in terms of the simplicial complex r„ = r„^i. 

2.2. Proposition. r„ is the simplicial complex associated to the path graph: 

r„ = {0, {0}, . . . , {?!}, {0, 1}, {1, 2}, . . . , {n - 1, n}} 

Proof. Since all the generators of are quadratic, clearly 0, {0}, . . . , {n} € r„. Any 
edge of the form + is in r„ since it is not in Gn,i- On the other hand, any S € A„ 
with IS"! > 3 must contain some subset {i,j} such that i + 1 < j, so S ^ r„. □ 

2.3. Remark. By [5] (Remark 2.9), the simplices of Tn,r are obtained by choosing r 
simplices from r„ and taking their union: 

rn,r = {Fi u • • • u I G r„}. 

In particular, |r| < 2r for any T € r^^^- 
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2.4. Lemma. For any S G Tn^r there exist r disjoint edges Ti, . . . ,T,. € r„ such that 
S C TiU - • - UTr. Consequently, each maximal simplex of Tn,r is equal to the complement 
of the union of r disjoint edges in r„. 

Proof. First, suppose S = Fi U ■ ■ ■ U Fr £ Tn.r where some of the Fj's are possibly 
empty. In this case, enlarge the simplex S by adding vertices until it is a union of r 
non-empty terms. Therefore, we may assume that S = FiU ■■■ Li Fr € Tn^r where each 
Fi is either a vertex or an edge of r„,. Then we can write 

S = F[U---UF^ 

where each F- is either a vertex or an edge of r„. In fact, all possible non-disjoint 
unions of edges and vertices can be made disjoint without changing the number of 
terms: 

{a} U {a, b} = {a} U {b} {a, h} U {h, c} = {a, b} U {c} = {a} U {b, c}. 

Therefore, S can be represented as a sequence of edges, vertices, and spaces. By the 
last equality above, we see that edges and vertices can "commute" without affecting 
the simplex S S Tn^r- Moreover, we can get a simplex in Tn.r which contains S by 
changing a vertex and adjacent space into an edge. In algebraic terms, we are looking 
at the set of words in the alphabet {e,v,s} with the following substitution rules: 

ev = ve vs ^ e sf i-> e. 

Let rix equal the number of times the letter x appears in a given word, for x E {e, v, s}. 
Then we have the following restrictions for any S £ Tn^r- 

Ue + TLi, = r 2ne + riy + Us = n + 1. 

Therefore, 

2ne = 2r — In^ = n + 1 — n„ — ==^ Ug = n + 1 — 2r + 

which implies that Ug > n„ since n + 1 — 2r > 0. So we can replace all possible 
occurrences of vs and sv with e (commuting v and e if necessary). The end result will 
be a sequence with only s's and e's where e appears rie + 71^, = r times. In other words, 
we have found r disjoint edges Ti, . . . , T,. € r„ such that 5 C Ti U • • • U T,.. □ 

2.5. Corollary. The irredundant irreducible decomposition of In,r is given by: 

J^^= Pi ^{2Ao,2Ai+l,...,2A„_2r+n-2r}^ 

0<Ao<---<A„_2r<r 

Proof. The set of minimal vertex covers of G{n, r) is equal to 

S{n, r) = {Ti U • • • U Tf. | Ti, . . . , T^, are disjoint edges of r„}. 

If we list the elements of Ti U • • • U T,. in increasing order, we see that each term will 
be sandwiched between sequences of consecutive edges chosen from r„. Therefore, 

5(n, r) = {{2Ao, 2Ai + 1, . . . , 2An-2r + n - 2r} | < Aq < • • • < Xn-2r < r} 
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and 

I^^^= = fl ^{2Ao,2Ai+l,...,2A_2.+n-2r}_ 

F&S{n,r) 0<Ao<-<A„_2r<r- 



2.6. Corollary. The tropical polynomials associated to Iny- 



□ 



n~2r 



fn,r{ao, • • • , On.) = mm a2\ 

0<Ao<-<A„_2,<r ^ 

satisfy the following property: 

... G ^ /n,r(ao, . . . , a„) > s. 

Proof. A squarefree monomial ideal / with the irredundant irreducible decomposition 

F 

has the following symbolic powers: 



m 



Therefore, 
Now, 

and so: 
Therefore, 



F 

... C e I^"^ ^ 4° ■■■ 4" e (m^)'' for all F. 
\ UeF iGF ) / 



2n— r 

^O" . . . e 45 ^ 2^ "2A,+j > S for all < Ao < • • • < Xn-2r < r. 

j=0 



□ 

2.7. Example. If n = 5, then/5,1 = {zoZ2, zqZs, zoZ4^, Z0Z5, Z1Z3, ziZ4^, ziz^, Z2Z4, Z2Z5, z^z^) 
and 15,2 = (■20-22 ■24, •2022 -25, Z0Z3Z5, Z1Z3Z5) have irredundant irreducible decompositions: 

-^5,1 = (^0,21,^2,2:3) n (20,^1,22,25) n (20,21,24,25) n (20,23,24,25) n (22,23,24,25) 
h,2 = (20,21) n (20,23) n (20,25) n (22,23) n (22,25) n (24,25) 

and the corresponding tropical polynomials are: 

/5,i = min(ao+ai+a2+a3, 00+01+02+05, 00+01+04+05, 00+03+04+05,02+03+04+05) 
/5,2 = min(oo + oi,oo + 03,00 + 05,02 + 03,02 + 05,04 + 05). 
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2.8. Proposition. If a, 6 € then 

/n,r(a + 6) > fn,r{a) + fn,rib)- 

Proof. Let /.fa = Zq" . . . and /.tf, = Zq" . . . z^" be the monomials associated to the 
vectors a = {oq, . . . ,an) and b = (6o, •••,&«)• Suppose fn,r{ci) = s and fn,r{b) = t. 
Then /Xa G li'^^ - li'^^^'' and G - /n/"*^^ , and so: 

Therefore, 

/n,r-(a + 6) > S + t = /„,r(a) + /n.rl^*)- 

□ 

2.9. Remark. Note that G(n, 1) is equal to the set of 2-element antichains in the n-th 
zig-zag poset, so /„ a differentially perfect ideal [6] (Section 6.1). Therefore: 

i 

AiH l-Aj=s 1=1 

i.e. we can express the symbolic powers of any secant ideal of /„, as a sum of products 
of secant ideals of /„ . 



3. Tropical decomposition 



Let m,n > and k = [^J. The level sets of the tropical polynomials {/n,r}i<r<fc give 
a canonical decomposition of An{m): 

Q{m,n,ei, ...,ek) = {zq° ■ ■ ■ z"" G An{m) \ fn,r{ao, . . . , a„) = e^. for 1 < r < /c} 

The partial order on Q{m, n, ei, . . . , e^) is defined as the restriction of the partial order 
on An{m). 

Since r„ has an automorphism of order 2 which sends i to n — i, we see that In,r and 
fn,r are invariant under the following automorphism: 

Tn ■ An y Aji 
Tni^Zi) — Zn—i- 

It follows that Tn restricts to a rank-flipping involution of Q{m, n,ei, . . . , e^)- In par- 
ticular, Q{m, n,ei, . . . , e^) is a rank-symmetric, centered subposet of L(m, n). 

Note that among the minimal generators of In,r, there is a unique monomial of highest 
weight, namely: 

r 

fin,r = Z0Z2Z4 . . .Z2r=Y[ 
i=0 

If /_i = . . . z^" , we will sometimes abuse notation and write /n,r(M) instead of 

fn,r{o-Oi ■ ■ ■ ) On)- 
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3.1. Proposition. 

(1) U n = Zq° ... z^" G Q{m,n,ei, . . . ,ek), then: 

m — ei = max (aj + Oj+i). 

0<i<ri-l 

(2) fn,ril^n,s) = max(s + 1 - r, 0) and: 

/^n,r G Q{r + 1, n, r, r - 1, . . . , 1, 0, . . . , 0). 

(3) The functions fn^r are additive on highest weight generators of ,.: 

k k 

fnA\{^i,) = Y.^j + ^-r)di■ 

j=0 j=r 

Proof. (1) Note that cq = Oq + ■ ■ ■ + = m. By definition, we have: 



Therefore: 



ei = min (m — (a^ + cii+i)) = m — max (oj + aj+i) 

0<j<n— 1 0<i<n— 1 



771 — ei = max (oj + Oi+i). 

0<i<n.-l 



In other words, we can calculate ei by finding an edge of r„ which covers the two 
largest possible adjacent terms in (oq, . . . , a„). 



(2) Let 

(7n,. = (1,0,..., 1,0,1, o,...,o )ezi+^ 



length 2s length n—2s 

be the lattice vector corresponding to the monomial iin,s- By definition, 

n—2r 

fn,r{9n,s) = min 5r„.s(2Aj + j). 

0<Ao< - <A„_2r<r- 

3=0 

In other words, for each choice of r disjoint edges in r„, we sum over the terms in gn^s 
that are not covered by the edges, and look for the smallest possible outcome. In other 
words, we should try to cover as many non-zero terms of gn,s as possible. Since all the 
non-zero terms of gn,s are two steps away from each other, each edge can only cover 
one such vertex. Therefore, our sum will count the number of vertices in the support 
of gn,s which cannot be covered by r edges: 

fn,r{gn,s) = max(s + I - r,0). 

Since deg{iin,r) = r + 1, and fn,j{fJ-n,r) = max(r -|- 1 — j, 0), we see that: 

Ain,r G Q{,r + 1, n, r, r - 1, . . . , 1, 0, . . . , 0). 

(3) Let 

k k 

= fJ-n,j and V = {vo, ...,?;„) = ^ djgnj. 

j=0 j=0 
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Note that 

k j k k k 

where 

k 

V2i = ^dj. 

j=i 

We calculate the value of fn.r{v) by covering the largest terms in v using r disjoint 
edges in F^. As before, each edge in r„ can only cover one vertex at a time, so we will 
end up summing over those V2s such that 2s > 2r: 

k k k j k 

fnAv) = E E = E E = E(j' + 1 - ^)^^- 

i=r j=i j=r i=r j=r 

□ 

The following proposition is useful for translating between the values of the tropical 
polynomials and factorizations of the corresponding monomials (see Remark 3.3): 

3.2. Proposition. Let do, . . . ,dk € Z>o. Then the following are equivalent: 

(1) For aU < r < A;, 

dr = Gr — 2ef-)_i + ef+2 

where ej = if j > k. 

(2) For all < r < A;, 



Proof. (1) =^ (2) : 

k k 

J^(j + l-r)d, = J^(j + l-r)(e,- -2e,+i + e,+2) 

j=r j=r 

k k-1 k-2 

= E(-?' + 1 - - 2 E(-?' + 1 - + E(-?' + 1 - '^)^i+2 

j=r j=r j=r 

= E(-?' + 1 - - 2 E - + E - 1 - '^)«^- 

j=r j=r+l j=r+2 

k 

= er+ ^ (j + 1 - r - 2j + 2r + j - 1 - r)ej 

j=r+l 
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(2) =^ (1) : 

k k k 

Cr - 2er+i + er+2 = ^{j + I - r)dj - ^ 2{j + l-r)dj+ {j + I - r)dj 

j=r j=r+l j=r+2 

k 

= dr + 2dr+l - 2dr+l + ^ ((j + 1 - r) - 2(j + 1 - r) + (j + 1 - 

j=r+2 

= dr 

□ 

3.3. Remark. It is worth mentioning that our tropical decomposition is equivalent to 
A. Conca's "canonical decomposition" [1], which gives a unique factorization of each 
monomial in An as a product of minimal generators of In,r^ for < r < fc. Let us recall 
the construction. First, we order the minimal generators of each In^r lexicographically 
hy zq > zi > ■ ■ ■ > Zn, and then by degree, so each generator of In,r is larger than 
each generator of In,r-i- Given a monomial we factor out the largest generator of 
{In,r}o<r<k which divides /i. Then we repeat this process for the monomial /^//^i, and 
so on. In the end, we get the canonical decomposition: 

^1 = Hi...^t 

where /ij is a minimal generator of In,ri for 1 <i <t. Note that ri > • • • > r^, and that 
deg(/ij) = Tj + 1. We can represent this factorization of /i as a tableau whose i-th row is 
the 1-chain corresponding to /Xj. Such a tableau comes from a canonical decomposition 
if and only if each row is a 1-chain with entries in {0, . . . , n} and, for any entry a, either 
a or a — 1 appears in each preceding row. 

Let M(m, n, di, . . . , d^) denote the set of monomials of degree m in whose canonical 
decomposition contains dr minimal generators of In,r- We claim that: 

M{m,n,di, . . . ,4) = Q{m,n,ei, . . . ,6^) 

where: 

k 

er = ^(j + 1 - r)dj. 

j=r 

It suffices to prove that if /i = /ii . . . /Xf is the canonical decomposition of then: 

t 

i=l 

To see this, note that for any entry a in the last row of the corresponding tableau, 
either a or a — 1 must appear in the preceding row. We need to choose r disjoint 
edges from r„ covering the largest possible entries in the tableau. An edge can cover 
both a and a — 1, so we should begin by covering the entries in the last row. Also, we 
can only cover one entry in each row since the rows are 1-chains, i.e. the difference 
between non-zero entries in each row is at least two. In this way, we see that each edge 
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choice will cover exactly one entry in each preceding row, which implies the additivity 
property above. 

Now define the order of vanishing of a monomial fi G An on a monomial ideal / C An 
to be: 

ordj(^) = max{i > | /i G /*}. 

The order of vanishing of fi on In^r can be calculated in terms of the number times 
each minimal generator appears in the canonical decomposition of fi. Indeed, if the 
canonical decomposition of /x contains dr minimal generators of In,r, then: 

k . 

ord/„,,.(^) = ^di ^—j 
j=o L 



3.4. Corollary. We can express the order of vanishing on In,r in terms of tropical 
polynomials: 

k . 

0^d/„,, = "^{fnj - 2/n,j+l + fn,j+2) 
j=0 



r + 1 



3.5. Remark. It follows from Propositions 3.1 and 3.2 that the monomial: 

k 

//(m,n,ei,...,efc) = /i„ j 

i=o 

lies in Q{m, n, ei, . . . , efc), where dj = ej — 2ej+i + ej+2 and ej = if j > k. We also 
define the monomial: 



k j 



<m,n,ei, . . . ,efc) = Tn{fJ.{m,n,ei, . . . ,6^)) = JjT„(/i„jy^' = 



n—2i' 



j=0 



j=Oi=0 



3.6. Lemma. For any d > 0, multiplication by z^j^2^~^ induces an embedding of 
posets 

en ■ Q{m,n,ei, ... ,ek) ^ Q{2m - ei + d,n + 2,m,ei, . . . ,ek) 
which sends z^(m, n, ei, . . . , e^) to z^^2^(2'n' — ei, n + 2, m, ei, . . . , e^). 



Proof. Note that: 



1=0 i=0 

Therefore, 

k j k 



im, n, ei, . . . , ek)zl^^2^^ = JJ zf^,^^ ^n-2i = H ^n+2{f^t\2,j^ 



j=0 i=0 j=0 
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Now look at the monomial 

k+l 



where d'- = and d^i = 0. For r > 0, we have: 

fc+l k+l k 

= Y.^j + 1 - 04 = + 1 - r)d,.i = J2{j + l-{r- l))dj = Cr-l 
j=r j=r j=r—l 

and 

k+l k 

^0 = + ^)dj~i = + 2)(ij = 2m - ei 

j=0 j=0 

This shows that 

/-/ € Q{2m — ei, n + 2, m, ei, . . . , Cfc) 

and so 

v{m,n,ei, . . . ,ek)z^^2^ = u{2m - ei,n + 2,m,ei, . . . ,ek). 
Multiplying by z'^_^_2, we get 

i/(m, n, ei, . . . , ek)z'^~2'-^'^ = z^^2'^{27n - ei, n + 2, m, ei, . . . , 6^). 

Next we show that multiplication by ^^^2^^"'"'' defines a map 

: Q{m,n,ei, . . . ,ek) ^ Q{2m - ei + d, n + 2, m, ei, . . . ,efc). 

Suppose (ao, • • • , a„) G Z>o^ such that /n,r(oo5 • • • j ^^n) = e-r for < r < /c. Recall that 
m — ei is the largest part of the lattice vector which can be covered by a single edge in 

r„: 

m — ei = max (aj + aj+i). 

0<i<n-l 

Now consider the vector (oq, • • • , an, 0, m — ei + d) € Then: 

/n+2,r+i(ao, . . . , a„, 0, m - ei + d) = e,. 

because covering the vertices n + 1 and n + 2 will remove the largest possible term from 
the sum due to the inequalities Oj + Oj+i > aj + Oj+i for all < j < n — 1. 

Now multiplication by a fixed monomial is an injective map, and since the partial 
order is defined the same way in Z"^^ and Z>^^, the map is actually an embedding of 
posets. □ 



4. The raising and lowering algorithm 



The edges of the Hasse diagram of An{m) are colored by {!,..., n}, where the i-th 
color corresponds to the following covering relation: 

(ao, . . . , a„) ^ (ao, • • • a^.i - 1, a^ + 1, . . . , an). 

Let C be a saturated chain in An{m) and let xq be the highest weight element in C. 
Then C can be represented by a sequence of colors (ci, . . . , q) by starting with xo and 



TROPICAL DECOMPOSITION OF YOUNG'S PARTITION LATTICE 



13 



reading downward. We say that a saturated chain C is monotonic if ci < • • • < q. 
Next we prove the fundamental covering property for tropical decomposition. 

4.1. Lemma. There is a covering of Q{m, n, ei, . . . , e^) by monotonic saturated chains 
which start in T„e^°_2Q(ei, n — 2, 62, • • • , e^) and end in en~2Qi^^^ n — 2, 62, ... , e^). 
Moreover, if m > 2ei — 62, then these chains are pairwise disjoint. 

Proof. First, we describe a way to move downward in the poset Q{m, n, ei, . . . , e^) by 
monotonic saturated chains. Let (oq, . . . , ffln) £ ^>c^^ such that fn,r{o.o, ■ ■ ■ , On) = 
for < r < fc. Recall that: 

m — Ci = max (aj+aj_|_i). 

0<i<ri— 1 

Let < i < n — 1 such that + aj+i = m — ei. Then Oj+i + 0^+2 < + Oj+i, so 
< Oi- There are two cases: 

(i) If fflj = aj+2, then we can move the edge one step to the right and cover {0^+1, Oj+2} 
instead. 

(ii) If ai > aj+2, then we can move downward by the color i + 1, which yields the new 
vector (. . . , — 1, Oj+i + 1, aj+2, . . . ). After we do this move (oj — aj+2) times we get 
the following vector: 

(. . . , aj+2, Oj+i + Oj — ai+2, 0,1+2, • • • ) 
and then we are back in case (i). 

By repeated application of (i) and (ii), we construct a monotonic saturated chain in 
Q{m, n,ei, . . . , e^) whose maximal element is . . . . This process terminates when 
a„_i = and a„ = m — ei, which means we have reached an element of e'^_2Q{ei,n — 
2, 62, ... , Cfc). Similarly, we have a process for moving upward in Q(m, n, ei, . . . , e^) 
until we reach an element of Tne'^_2Q{ei,n — 2, 62, ... , e^). Therefore, at each element 
, n-2, 62, . . . , Cfc), we begin a monotonic saturated chain which ends at an 
element of e^°_2Q(ei, n — 2, 62, ... , e^), and these "transversal" chains form a covering 
of Q{m,n,ei, . . . ,ek). 

In particular, it follows that iJ-{m, n, ei, . . . , e^) (resp. u{m, n, ei, . . . , e^)) is the unique 
monomial in Q{m, n,ei, . . . , Ck) of highest (resp. lowest) weight. 

We now give an alternate description of these chains. Let fi G r„e^''_2Q(ei> — 
2, 62, ... , e/c). Let be the chain in Q^m, n, ei, . . . , e^) constructed above that starts at 
H- Let c be the first color in the color sequence for C^. The lattice vector corresponding 
to fx looks like: 

(ao, ai, . . . , flc-s, ac-2, Oc-i, «c, • • • ) 
and by construction c is the first spot where Uc-i > Uc+i- Therefore, Oi + aj+i = m — ei 
for all < i < c — 1, otherwise we could still move upward in the chain. Now if we 
apply the color c, we get the vector: 

(ao, ai, . . . , ac-3, ac_2, Qc-i — 1, ac + 1, . . . ). 
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which will be the starting point for a chain whose first color is c — 2. In other words, 
we can generate new transversal chains from old by subtracting 2 from the smallest 
color possible while preserving monotonicity. As a consequence, the transversal chain 
starting at /x(m, n, ei, . . . , e^) will end at e^''_2A*(ei, 't- — 2, 62, ... , e^). If (ci, . . . , q) is a 
color sequence from fi{m, n, ei, . . . , e^) to T„e^°_2/i for some fi € Q{ei,n — 2, 62, ... , e^), 
then the transversal chain starting at Tne^°_2/i will end at the point of e'^_2Q{ei,n — 
2, 62, ... , Ck) given by applying the color sequence (ci — 2, . . . , q — 2) to e^°_2/u(ei, n — 
2, 62, . . . , efc). In other words, the transversal chain starting at r„e^'^2^ ^i^l ^nd at 
e*_2r„-2M- 

If 771 > 2ei — 62 then do > 0. We show that the chains constructed above are pairwise 
disjoint. Indeed, the elements of T„e^°_2(5(ei, n — 2,62, . . . ,ek) are of the form ZQ°/i, 
where fi G Tn€^_2Q{ei,n — 2, 62, ... , 6^). Therefore, from ^^q^A* we must follow the color 
sequence (1"^°, 2'^'', . . . , n*^") downward, working in tandem with the chain whose 
starting point is fi. The resulting color sequence win be (I'^o, 2*^0, . . . , n'^o) with the 
colors from inserted in order to preserve monotonicity. 

Let C be a monotonic saturated chain in Q(m, n, 61, . . . , Ck) as constructed above, with 
color sequence (ci,...,ct) and highest weight element xq. If c > 3 and c = Cj for 
some 1 < i < t, then we have a monotonic saturated chain C' whose monotonic color 
sequence is (ci, . . . , c — 2, . . . , Cf) and whose highest weight element x'q is covered by xq 
by an edge with color c. It suffices to show that C and C' are disjoint. 

Note that the color sequences of C and C have the same underlying multiset of colors 
except that one contains c and the other contains c — 2. Now if do > 0, then the terms 
of the color sequences of both C and C can increase by at most one at each step, 
since they both insert colors into the base sequence (l'^o,2'^o,...,n'^o) while preserving 
monotonicity. Therefore, we have two saturated chains starting at xq whose color 
sequences are of the form (ci, C2, . . . , cj, c — 2) and (c, ci, C2, . . . , c — 2, . . . et), and the 
two sequences share the same underlying multiset of colors. These chains will intersect 
after j steps if and only if their color sequences share the same multiset of colors in the 
first j terms. Since c > 3 and ci = 1, this can only happen once we reach the color c in 
the first sequence. However, we have changed this color to e — 2 in the second sequence, 
and the only way we can gain an extra c — 2 in the first sequence is if j = t. Therefore, 
C and C are disjoint. 

□ 

4.2. Theorem. Q{m, n, 61, . . . , 6^) is a symmetric chain order if m is sufficiently large. 

Proof. We proceed by induction on n. If n = then Q{m,0) ~ L{m,0) has only one 
element. If n = 1, then Q{m, 1) ~ L(m, 1) is a single chain with m + 1 vertices. 

Suppose Q{m,n,ei, . . . ,ek) is a symmetric chain order, and let i be the number of 
elements in its longest chain. We will construct a symmetric chain decomposition of 
Q{2m — ei + do,n + 2,ei, . . . , ek) for all do such that 2do > £ — 1. 
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Indeed, if for any do > we have a decomposition of Q{2m—ei+do, n+2, ei, . . . , e^) into 
(non-symmetric) monotonic saturated chains which start in rn+2e^°Q(?Ti, n, ei, . . . ,ek) 



Let Ci, . . . ,Ct be the chains in a symmetric chain decomposition of Q{m, n,ei, . . . , Cfc). 
Note that r^Ci, . . . ,TnCt are the chains of the "dual" symmetric chain decomposition. 
Now: 



where Ri is a "rectangular" poset containing the "top" chain r„+2e„ Cj, the "bottom" 
chain e'^'TnCi, and all the "transversal" monotonic saturated chains between them. 
Furthermore, Ri contains do + 1 copies of Tn+2(^^°Ci generated by application of the 
color "1" to each element of Tn+2(-'^Ci, i.e. changing zq to zi. Similarly, Ri contains 
do + 1 copies of e'^TnCi generated by reverse application of the color "n + 2" to each 
element of e^°Ci, i.e. changing Zn+2 to Zn+i- 

We claim that each Ri has a symmetric chain decomposition if 2do > £ — 1. Indeed, we 
can follow the top chain Tn+2^'^Ci and then the transversal chain all the way to the 
minimal element, or follow the transveral chain from the maximal element and then 
follow the bottom chain e'^TnCi. So we have a pair of disjoint symmetric chains as the 
outer shell of Ri. If we remove this shell, we are left with a smaller rectangle, where we 
have removed the first and last edges from the top chain, the bottom chain, and each 
transversal chain. Note that we may no longer have a top and bottom chain in what 
remains because we cannot control what happens in the interior of Ri. However, since 
T„_|_2€5^°Cj and e'^TnCi have at most i elements, we only need to do this procedure at 
most times. Now there are do + 1 copies of the top chain and the bottom chain 
in so if do + 1 > then we are guaranteed to have a sufficient supply of top 
and bottom chains so that each shell of Ri is a disjoint union of a pair of symmetric 
chains. □ 
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